Nhà thơ Dagestan Rasul Gamzatov viết bài thơ "Đàn sếu" bằng tiếng Avar. Ý tưởng bài thơ về đàn sếu nảy sinh sau khi nhà thơ thăm công viên hòa bình ở Hiroshima có bức tượng của cô bé Sasaki Sadako, người trước khi chết vì phóng xạ nguyên tử, vẫn hy vọng rằng sẽ được sống nếu cô gấp đủ 1000 con sếu bằng giấy.

Mặt khác, hình tượng đàn sếu trong văn hóa Nga và văn hóa Avar cũng không hề xa lạ với văn hóa Nhật Bản. Rasul Gamzatov hồi tưởng rằng khi ngồi trên máy bay từ Nhật về Liên Xô ông đã nhớ về mẹ, về những người anh của mình và biết bao người thân đã hy sinh trong chiến tranh. "Có phải thế mà tiếng kêu đàn sếu/ Tự bao giờ giống với tiếng Avar" – Rasul viết như thế trong bài thơ "Đàn sếu".

Năm 1968 bài thơ "Đàn sếu" qua bản dịch của Naum Grebnyov in ở tạp chí "Thế giới mới" và được ca sĩ Mark Bernes để ý. Sau đó Mark Bernes đã nhờ nhạc sĩ Yan Frenkel viết nhạc cho bài hát này. Hai tháng sau bài hát mới được viết xong, được thu âm và trở thành một bài hát nổi tiếng qua sự thể hiện của Mark Bernes.

Bài hát này sau được nhiều ca sĩ khác thể hiện thành công.

Sau khi bài hát "Đàn sếu" ra đời, rất nhiều nơi ở Liên Xô người ta dựng những đài tưởng niệm mà trung tâm là bức ảnh đàn sếu đang bay. "Đàn sếu" từ bài hát đã trở thành hình tượng về những người đã sinh trong cuộc chiến tranh Vệ quốc vĩ đại.